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Abstract 

A minimal monomial ideal is the combinatorially simplest monomial ideal whose Icm-lattice 
equals a given finite atomic lattice L. The minimal ideal inherits many nice properties of any ideal 
', I whose Icm-lattice also equals L, e.g. Cohen-Macaulayness and the dual property of having a 

' linear resolution. Conversely, any ideal having a linear resolution is shown to be, essentially, 

, minimal. 

> . 

O ■ 1 Introduction 



< 



We introduce and study minimal monomial ideals; these are the simplest ideals whose Icm-lattice 
equals a given finite atomic lattice L. Recall that if / C . . . , y„] is a monomial ideal minimally 
generated by /i, . . . , /r, the Icm-lattice LCM{I) of / is the set of all least common multiples of the 
fi, partially ordered by divisibility. LCM{I) is a finite atomic lattice; Gasharov, Peeva, and Welker 
proved LCM{I) computes the Betti numbers of / (and more, see |12|). They also showed that if 
LCM{I) = LCM (J), then / and J have equivalent resolutions up to a relabeling process they make 
J3 ' precise (see also the relabeling used in the deformation of exponents of Q and 1 15 1). Our construction 

shows every finite atomic lattice is the Icm-lattice of some monomial ideal. 

Although the minimal free resolution of a monomial ideal is easily computed, it is unknown how 
CN I to theoretically describe the maps between the free modules. When / has a linear resolution, Reiner 

^ ■ and Welker constructed these maps in 1111 . Bayer, Peeva, and Sturmfels showed the maps can be 

ff^ , thought of as the boundary maps of a simplicial complex when / is a generic monomial ideal (|7|) 

O I and this idea has been studied in several papers (p^, ITS'], fT3 1). It is natural to ask if LCM (/) can be 

used to describe the maps in the minimal resolution. This question is still widely open, but minimal 
lO ■ monomial ideals are one possible avenue of attack: if one can construct the maps for minimal ideals, 

O I then up to relabeling the problem is solved for all monomial ideals. 

In Section |2l we construct minimal squarefree ideals and prove they are universal in the sense 
■ of Theorem 12.81 One corollary is that every simplicial complex A is the Scarf complex of some 

squarefree monomial ideal (Q^S)- If ^ is acyclic, then A supports the minimal resolution of that 
ideal. 

, . The subset mi(L) C L of meet-irreducible elements of L plays an essential role throughout this 

, paper. In Section|3l we study how L is related to the distributive lattice generated by mi(L). Closely 

d I related to minimal ideals are the the Hibi ring of mi(L) and the ideals 7-^^ studied in the series of 

papers by Herzog, Hibi, and Zheng ( fT6l . fl7l . fT8l . fl4l '): exploration of the connections are left for a 
future paper. 

In Section |4j we study nonsquarefree minimal ideals. As a corollary, we are able to prove the 
width of mi(L) bounds the projective dimension of /. 

In Section |5j we show that many nice properties of / pass to the minimal ideal constructed from 
LCM{I). In particular, if / has a linear resolution, then so does the minimal ideal. We characterize 
those L = LCM{I) for which this is possible; a very similar result (by a theorem of Eagon and 
Reiner) was proved by Yuzvinsky in the setting of rings of sheaves on posets (0). Finally, we show 
that ideals with linear resolutions are minimal up to a common divisor of the generators. 
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2 Squarefree Constructions 



Let L be a finite atomic lattice with proper part L = L — {0, 1} and let mi(L) be the subposet of 
meet-irreducible elements of L. Fix a field k. We will construct the simplest possible squarefree 
monomial ideal M{L) C k[L] := k[xi : I G mi(L)] whose Icm-lattice equals L. 

For a G L denote by [aj and \a \ the order ideal [aj := {6 G L : 6 < a} and the order filter 
[a] := {6 € L : a < b} generated by a. Define x{a) := Yli € k[L] where the product is over all 
I G mi(L) — \a] . Partially order monomials by divisibility. 

Every a ^ L equals the meet of those I G mi(L) satisfying a < I. This implies a < 6 in L if and 
only if mi(L) n [6] C mi(L) n \a] if and only if mi(L) — \a] C mi(L) — \b~\. Therefore 

a < b if and only if x{a) < x{b). (1) 

Theorem 2.1 Let ai, . . . ,ar be the atoms of L. Define the squarefree monomial ideal M(L) C k[L] 
by 

M{L) := {x{ai),...,x{ar)). 

Then LCM{M{L)) ^ L 

Proof Set L' = LCM{M). Let b e L and let supp(6) := {i : flj < b} be the support of 
b. Then mi(L) — [6] equals the union of the mi(L) — [oj], i G supp(6), and therefore x{b) = 
lcm(x(aj) : i G supp(6)). It follows that x{b V c) = lcm(x(6), a;(c)) for all b,c ^ L. This means 
the map x : L ^ L' , a ^ x{a), preserves joins and is surjective. x is determined by supports and 
supp(fe A c) = supp(6) n supp(c) so X also preserves meets, x is injective because 6 ^ c implies 
x{b) ^ x{c), by Equation^ Therefore x is a lattice isomorphism. □ 

Example 2.2 The two examples in Figure 1 illustrate Theorem 12. II Each k G mi(L) has been col- 
ored light grey and labeled with the variable k instead of Xfc. The hats " are meant to suggest that 
every element in \ k\ is missing the variable k. The lefthand figure is the the Icm-lattice of the ideal 
{bd, cd, ac) C k[a, b, c, d]. The righthand figure is the Icm-lattice of {befg, dfg, ceg, acd, bdef) C 
A;[a, ...,/]; in this example the labels of non-atoms have been omitted for clarity. 



abcdefg 




Figure 1: Two atomic lattices and the corresponding minimal squarefree ideals. 
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Example 2.3 Let dP be the boundary complex of the convex polytope P and let L be set of faces 
of dP ordered by inclusion. The atoms a of L are the vertices of dP and the coatoms of L are the 
facets of dP. Because L is coatomic, x{a) is the product of those variables corresponding to facets 
not containing the vertex a. Hence M{L) is the Cox irrelevant ideal of the toric variety defined by P 

mi 

Example 2.4 When L is a geometric lattice, M{L) coincides with the ideal constructed by Irena 
Peeva in 1 1 1. In that paper, Peeva proved the minimal free resolution of I can be explicitly described 
using either broken-circuit complexes or Orlik-Solomon complexes. Isabella Novik proved the same 
can be done using rooted complexes (|9J). 

Recall the Taylor complex T of M{L) = (x(ai), . . . , x{ar)) is the simplex on [r] :={!,..., r} 
with each face F ^ T labeled by the degree x{F) := lcm{x(aj) : i € F}. The Scarf complex 
Sc M (L) C T is the subcomplex of faces that have unique degree. Assume Sc M (L) is not a simplex. 
The face poset of Sc M{L) is then naturally a subposet of L and therefore ideals with isomorphic 1cm- 
lattices must have isomorphic Scarf complexes. Sc M(L) supports a minimal resolution of M{L) if 
and only if each Betti degree of M{L) is the degree of some face of Sc M(L) if and only if for 
all 6 G 1/ either the closed interval [0, 6]^^ is boolean or the open interval (0,5)^ is acyclic. The 
last equivalence follows from the next theorem, which appears as Theorem 2.1 in llT2l : we call a 
multidegree h for which f3i{k[L\ / M {L) , 6) 7^ a Betti degree of k[L\/M{L). Note that we identify 
the interval (0, h)j^ topologically with its order complex. 

Theorem 2.5 ( HT^ ) For i > 1 and b £ L we have (3i{k[L\ / M {L) ,h) = dinifc ^i_2 ((0, A;), 
where (3i{k[L]/M{L), b) is the ith Betti number in multidegree b. 

Proposition 2.6 Every simplicial complex A not equal to the boundary of a simplex is the Scarf 
complex of some squarefree monomial ideal. If IS. is acyclic, then A supports the minimal resolution 
of that ideal. 

Proof If A is a simplex, then A is the Scarf complex of the irrelevant ideal and supports the minimal 
resolution of that ideal. Let L be the face poset of A. We can assume that A is not a simplex or, 
equivalently, that L is atomic. Let M{L) be as in Theorem 12. 11 so that LCM{M{L)) = L. It's easy 
to see A is the Scarf complex of M (L). 1 € L is the least common multiple of all the generators. 1 
is not a betti degree if and only if (0, is acyclic if and only if A is acyclic; in this case, the betti 
degrees are concentrated in A so A supports the minimal resolution of M{L) by Lemma 3.1 in 1171. 
□ 

Proposition 12. 61 is illustrated in Figure 2. The ideal {cde'^,bde'^,ae'^,a'^bce,a'^bcd) has been de- 
polarized as in Theorem 14. 11 in other words, the polarization ^ ag, ^ ef of the given ideal 
yields M{L) = {cdef, bdef, aef, abceg, abcdg). 

Definition 2.7 Squarefree minimal ideals are monomial ideals of the form M{L) for a finite atomic 
lattice L. Say a monomial ideal / is a minimal ideal iff its polarization is a squarefree minimal ideal. 

The name is justified by Theorem l2.81 but note that M{L) is minimal with respect to generators, 
not with respect to containment. 

Theorem 2.8 Let I C ^[y] := k[yi,. . . , y„] be any squarefree monomial ideal with LCM{I) = L 
and let M = M{L) C k[L\ be the squarefree minimal ideal. 
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Figure 2: The simplicial complex is the Scarf complex of the ideal constructed from its face poset. 

(i) n > # mi(L). 

(ii) There exists a k-algebra injection (j) : k[L\^ k\y\ sending variables to variables that satisfies 
I C (piM) ■ k\y]. Ifn = #mi(L), then (p is an isomorphism. 

(Hi) Embed LCM{I) ^ T and L = LCM{M) ^ 2#™'(^) by identifying a monomial with its 
support. Then there exists a join-preserving injection p : 2*™^^) 2" such that p{L) = 
LCM{I). 

We need some definitions before giving the proof. If A; € mi(L) and / € L is the unique element 
covering k, then call {k, I) an essential pair of L. Let / be as in the theorem and for 6 G L let 
y{b) G k[y] be the monomial corresponding to b. A variable yi is said to separate the essential pair 
(fe, I) if yi divides y{l) but does not divide y{k). Every essential pair is separated by some variable, 
but not conversely. 

Define for each variable y^ the order filter L{yi, 1) := {6 G L : yi divides y{b)}. L{yi, 1) is the 
inverse image of 1 under the characteristic map L {0, 1} determined by y^. This map preserves 
joins so L(yj, 1) is a filter and its complementary order ideal L{yi,0) := L — L{yi, 1) is join-closed. 
For k G mi(L) define L{xk, 1) and L{xk,0) analagously. If 6 G then Xk doesn't divide x{b) if and 
only if 6 < A;. Therefore L{xk,0) C L equals the principal order ideal [k\ generated by k. 

If L{yi,l) = L{yj,l) for some i j, then the Icm-lattice cannot distinguish between y^ and yj. 
In this sense, one of the variables is unnecessary. 

Lemma 2.9 Let {k,l) be an essential pair of L. Define A{k) := {i G [n] : L{xk,l) = L{yi,l)}. 
Then A{k) is not empty, and i G A{k) if and only ifyi separates (k, I). 

Suppose yi separates no essential pair Define D{i) := {k G mi(L) : L{xk, 1) C L{yi, 1)}. 
Then L{yi, 1) = Ufcg£,(i)L(xfe, 1). 

Proof Note that separates {k,l), so i G A{k) implies yi separates {k,l), too. Conversely, sup- 
pose yi separates {k,l). L{yi,0) is join-closed so it has a maximum element z and L(yj,0) = [zj. 
Evidently [k\ C [zj. If they are not equal, there must exist k' G [z\ — [fcj. Then k' \J k > k 
implies k' \J k > I implies k' y k £ L{yi, 1), a contradiction because L(yj, 0) is join-closed. Hence 
L{yi,^) = L(2;fc,0) and this is equivalent to i G A{k). A{k) is not empty because y : L ^ ^[y]. 
a !—>■ y{a),h injective. 
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For the second statement, assume yj separates no essential pair. By the preceding argument, 
if L{xk, 1) C L{yi,l), then this containment is proper. Let z G L be the maximum element of 
L{yi,0) and let a € L{yi, 1). Our task is to find k € mi(L) n \z~\ such that k ^ \a\, for then 
a G L{xk,l) C L{yi,l). But a ^ [zj = L(yj,0) <^=^ [z] ^ [a]. Equation ^ implies there exists 
A; € (mi(L) PI [z]) — (mi(L) fl [a]) and we are done. □ 

Proof of Theorem l2.8I To prove (i) it suffices to show each separates at most one essential pair. If 
k', k e mi(L) and k' ^ k, then by LemmalTOlAffcl n A{k') = and (i) follows. 

For each k G mi(L), choose i{k) € A{k) ^ 0. Define a /c-algebra morphism : /c[L] ^ k[y] 
by = yj(/fc). Let a G L be an atom and let x{a) and y{a) be the corresponding generators of M 

and I, respectively. Lemma lTOl implies (p{x{a)) divides y(a), so / C cl){M) ■ k[y]. This proves {ii). 

For each yj that separates no essential pair, choose a cover C(z) C D{i) such that L(yj, 1) = 
Llf.(zc{i)L{xf:,l). The map p will depend on the collection of covers C = {C{i)}. Fix C. For 
G mi(L) define = {i G [n] : A; G C{i)}. Observe that A(fc')n5(A;) = for all k', k G mi(L), 
including k' = k. 

For simplicity regard 2*™*^^) as the set of subsets of mi(L). Define p : 2*™'^^^ — > 2" on 
singletons by := p{{k}) := A{k) U B{k) G 2". If fc' 7^ k, then and p(/c) are incomparable 
because A{k') D {A{k) U B{k)) = 0. Extend p by = p{ki) V • • • V /9(A;^) for each F = 

{ki,... ,ks} G 2#™('^). If F' ^ F, then A{k) is not contained in the support of p{F) for any 
k ^ F' — F . This implies p is injective. 

To see p{L) = LCM{I) it suffices to prove /9(suppx(a)) = supp y(a) for all atoms a £ L. 
Recall suppy(a) = {i e [n] : a G L(y.j,l)}. Let k G suppx(a). Evidently A{k) C suppy(a). If 
i G -B(A;), then a G 1) C L{yi, 1) so that i G suppy(a). Therefore p(A;) C suppy(a) and thus 

p(suppj;(a)) C supp y(a). Let i G supp y(a). We can assume y^ separates no variable. Because 
C(i) is a cover there exists k G C{i) such that a G L(2;jt,l) C L(yj,l). Then i G p(suppj;(a)) 
which implies p(suppx(a)) = supp y(a). □ 

For any squarefree ideal J C k[zi, . . . , Zm], let SR{J) be the simplicial complex on [m] whose 
Stanley-Reisner ideal equals J. 

Corollary 2.10 With the identification in Theorem \2.8\ (ii). SR{M{L)) is a subcomplex of SR{I). 

In Section|5lwe will show that SR{M{L)) inherits many nice properties of SR{I), even though 
they are generally not homotopy equivalent. 

Note that k[L\ = k[y]/J where J is generated by binomials y, — 1. If F, is a minimal free 
A; [y] -resolution of k[y]/I, then F, (g) k[y]/ J is a minimal free resolution of k[L]/M{L). This is an 
example of the relabeling process in 1 12|. 

We can take this in another direction. Replacing mi(L) with L in the construction in Theorem l2.1l 
yields a nonminimal ideal N{L) C S{L) := k[xi : I ^ L] whose LCM-lattice equals L. For example, 
if L is the boolean lattice with three atoms a, b, c and coatoms d, e, /, then N{L) = {bcf, ace, abd). 
This ideal is natural in a different sense: For any atomic lattice L on r atoms, a (nonminimal) reso- 
lution of N{L) can be obtained as a quotient of N{2^). To see this, let ai, . . . , be the atoms of L. 
Define the map deg : 2'' ^ L by 

deg(F) = \l ai. 

ieF 

deg is a join-preserving surjection. For / G L the fiber deg^^(Z) is join-closed and therefore has a 
maximum element. 
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Theorem 2.11 Let L be a finite atomic lattice on atoms ai, . . . , Oj,. Let T be the minimal free S{L)- 
resolution of N[2^'). Let I C 5(2'") be the ideal defined by 

I := {xp — 1 : F / maxdeg~^(deg(F))). 

Then S{L) = 5(2'')// and N{L) = N{2'')/I • iV(2'"). Furthermore T ® 5(2'')// is a (generally 
nonminimal) free resolution of N{L). 

Proof Let F be a proper subset of [r] and let x^? G 5(2'') be the corresponding variable, xp — 1 
is not a zero divisor on the quotient of a polynomial ring by a monomial ideal, so induction on the 
number of generators of / shows T ® 5(2'')// is exact. Fix / G L and let A = maxdeg^^(Z) € 2''. 
Let F E deg^^(/) be different than A. It suffices to show ZA,zp G N{2^) have the same image 
in 5(2'')//. The quotient of the monomials is = Let G e \f\ - lA]. Need to see 

G / maxdeg"^(deg(G)). But deg(G A (A - F)) = deg(G) A deg(yl - F) = deg(G) because 
deg(^ — F) < deg(^) = deg(F) < degG and deg preserves order. A — F is not contained in G 
(else G G \A]) and A - F is nonempty, so G < G y {A - F). a 

3 The Distributive Completion of L 

Recall a finite lattice J is a distributive lattice if for all a,b,c ^ J 

a V (6 Ac) = (a V &) A (a Vc). 

Let P he a. finite poset and let J{P) be the set of all order filters in P ordered by reverse inclusion. 
J{P) is a distributive lattice and the order dual version of Birkhoff 's theorem states that every dis- 
tributive lattice is of this form: if mi (J) is the set of meet-irreducible elements of J — {0, 1}, then 
J = J{P). See Theorem 3.4.1 in |l3l; note that our definition of J{P) is dual to the standard one. 

"Write 2'^'(^) for the set of subsets of mi(L) ordered by inclusion. Let x'^ : L L) {1} — > 2™'*^^) 
be the map x'^{a) := mi(L) n \a~\i- The support of x^{a) is complementary to the support of the 
monomial x{a) used in Theorem 12. II x*^ is injective by Equation^and sends joins to meets. 

Theorem 3.1 Let (p : 2™^^) J(mi(L)) be the surjective map (j){{ki, . . . , kg}) = \ki, . . . , kg], (j) 
is order reversing. L U {1} is isomorphic as a join semilattice to its image under the composition 

<f) o x'^. 

Proof (f) is order reversing because J := J(mi(L)) is ordered by reverse inclusion. Let 0' be the 
restriction of to 2;^(L U {!}). Then (j)' is injective by the discussion preceding Equation [2 and it 
preserves joins because [a V 6] = \a\ n [6]. Since x'^ is also order reversing, (px'^{L U {!}) and 
L U {1} are isomorphic as join semi-lattices. □ 

We call J(mi(L)) the distributive completion of L. The name is justified because any distributive 
lattice J' containing mi(L) as a meet irreducible elements must contain J(mi(L)). Hence J' must 
contain L as a join subsemilattice. The theorem also places a restriction on which posets can be 
isomorphic to mi(L). 

Example 3.2 Using Theorem 13.11 one can show the poset N in Figure 3 cannot be isomorphic to 
mi(L) for any atomic lattice L. On the other hand, if L = LCM{b'^cd, abd, aba, a^cd), then mi(L) 
contains as a subposet. See 1 19 1 for properties of posets not containing N, which are called series- 
parallel posets, and their applications in scheduling theory. 
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Figure 3: mi(L) can contain N but cannot equal N . 



Let : 2°^*(^) J(mi(L)) be as in Theorem 13.11 Each fiber ^(F) contains a maximum and 
minimum. Elements of L = LCM{M{L)) are the maximums of their individual fibers; associated 
primes of M{L) are the minimums of their individual fibers. Furthermore, if we let P C 2'^'(^) be the 
subset of elements {ki, . . . , ks} such that the prime ideal (x^^ , . . . , x^J contains M{L), then <t){P) is 
an order ideal of J(mi(L)). It will be useful to have another characterization of the primes containing 
M(L). 

Proposition 3.3 Let I C k\y] be a squarejree monomial ideal with L = LCM[I). The prime 
{Ui^ , . . . ,yij C A;[y] contains I if and only if 

s s 

^ - {0} = U ^(^V ' 1) ^ atom(L) n f| L{y,^ ,0) =0. (2) 

If this is true, then {yi^, . . . ,yij is an associated prime if and only if the union is irredundant if and 
only if the intersection is irredundant. 

Proof The two conditions in Equation|2lare easily seen to be equivalent. / C {yi^ , ... ,yij if and only 
if [n] — F is a face of SR{I) where F = {ii, . . . ,is}. [n] — F is a face of SR{I) if and only if V atoms 
a € L3 ^ [n] — F such that a S L{yi(^a) 1 1) ■ This is true if and only if L — {0} = Ujg FL{yi, 1) 
because the union is an order filter. Moreover, this union is irredundant if and only if [n] — F is a facet 
of SR{I). □ 

Example 3.4 In Figure 4, each element of J(mi(L)) is labeled by the minimal generators of the 
corresponding order filter. The image of L U {1} has been highlighted. Let L' be the complement 
of L in J(mi(L)) — {0, 1}. Note the six associated primes of M{L) appear in L' U {0} under this 
labeling, as do the two unassociated primes (a, d, e) and (c, d, e). L' is not homotopy equivalent to 
SR{M{L)), but it is homotopy equivalent to the subcomplex of SR{M{L)) supported on the vertices 
c, d, e, which minimally generate the filter Oj = {a, b, a, d, e}. 

Furthermore, L' is a coatomic lattice in this case, and therefore it's order dual is a finite atomic 
lattice. This is not true in general. It would be interesting to characterize those atomic lattices L for 
which the order dual of L' is also an atomic lattice. 

4 Nonsquarefree Ideals and Depolarization 

One consequence of Theorem l2.5l is that the length of the minimal resolution of A; [y] // is < to the rank 
(or height) of LCM{I). In this section we will characterize which monomial ideals / C A:[y] have 
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L J{m\{L)) 

fcdel 

Figure 4: {bde, cde, ace, acd) = {b, c) fl (a, d) fl (a, e) fl (d, e) fl (c, d) n (c, e). 

polarizations /poi that are minimal ideals. As a corollary we will prove that the width of LCM{I) 
also bounds the projective dimension pd k[y]/I of k[y]/I (Theorem l4.4t . 

We first recall some facts about the polarization operation. If / = (/i, • • • , /r) C ^[y] is a 
monomial ideal, define a simple polarization of / to be the monomial ideal /' obtained as follows. 
If yf is the highest power of yi appearing in any generator fi, . . . , fr, then introduce a new variable 
y'^ and let /' be the ideal obtained by replacing yf by yl~^y[ in each generator fj divisible by y?. A 
polarization /poi of / is a squarefree ideal obtained by iterated simple depolarizations. If /poi C S 
where 5 is a polynomial ring containing k[y], then k[y]/I is the quotient of S/I^oX by an ideal 
generated by a regular sequence consisting of binomial differences of variables. Thus many nice 
properties hold for / if and only if they hold for /poi. See, for example, |6| for details on polarization. 

Proposition 4.1 Let L be a finite atomic lattice and let M[L) C k[L\ be the minimal ideal. Let 
7i, . . . , 7s be a partitioning ofva.\{L) into s chains. For each i choose k{i) G 7^. Define the ideal J 
to be 

J := {xi - Xk(i) : i e[s] and I G 7^). 
Then k[L]/J is a polynomial ring, M := M{L) k[L\/ J is a monomial ideal, and LCM{M) = L. 

Proof Evidently Mpoi is combinatorially equivalent to M{L). It's easy to see LCAf (/poi) = 
LCM{I) for any monomial ideal /. □ 

Corollary 4.2 Let k' , k e mi(L) and let M = M{L) ® k[L\/{xk' - xt). Then LCM(M) = L if 
and only if k' and k are comparable. 

Proof If k' and k are comparable, then LCM{M) = L by the proposition since we can take 71 = 
{k' , k} and let 7^ be singletons for i > 1. Suppose k' and k are incomparable and let {k' , I') and {k, I) 
be essential pairs. For all / € k[L\ denote by / the image of / in k[L\/{xki — Xk). If I' = I, then 
Xk'Xf^ = divides x{l) but divides neither x{k') nor x{k) and therefore lcm(x(A;'), x{k)) 7^ x{l). 
This implies LCM{M) ^ L. If I' ^ I, then appears with exponent 1 in x{k) and x{l) and 
polarizing cannot distinguish between x{k) and x{l); therefore LCM{M) / L □ 

Corollary 4.3 If L is coatomic, then there is no monomial ideal on fewer than ^mi{L) variables 
that has Icm-lattice equal to L. 
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Proof If such an ideal I existed, then a minimal one exists so we can assume Ipoi = M{L). L is 
coatomic iff mi(L) is an antichain, so there would be no way to depolarize M{L) to obtain /. □ 

Recall the width of a poset P is one less than the cardinality of the longest antichain in P. 

Theorem 4.4 Let I C k[y] be a monomial ideal with L = LCM{I). Then 

pdA;[y]// < min(width mi (L), height L). 

Proof pd/c[y] < height L by Theorem 12.51 Dilworth's theorem asserts that any poset P can be 
partitioned into width P chains. Proposition 14.11 implies there exists a monomial ideal /' C 5 in 
width mi(L) variables whose Icm-lattice equals L. Theorem 12.51 implies / and /' have resolutions of 
the same length and Hilbert's Syzygy theorem implies pd5//' < width mi(L). □ 

Suppose now that / C A;[yi, . . . , yn] is a squarefree ideal and let 1°^ be the Stanley-Reisner ideal 
of the simplicial complex on [n] that is Alexander dual to SR{I). Terai was the first to prove the 
connection between the projective dimension of / and the Castenuovo-Mumford regularity of See 
also l20l . 

Theorem 4.5 (Terai [10]) Let I C . . . , y„] be a squarefree ideal and let be the Alexander 
dual ideal. Then 

pdA:[y]/I = regr. 

The next corollary is a natural consequence. Since we know there exists a simplicial complex on 
at most # mi(L) vertices that has intersection lattice equal to L, we also get an easy upper bound on 
the nonvanishing homology of SR{I). 

Corollary 4.6 Let I and be as above. 

(i) reg/" < min(widthmi(L), height -L). 

(ii) Hj{SR{I); k) = if j < n — ^mi{L) — 1, where Hj denotes the jth reduced homology of 
SR{I). 

Proof (i) follows immediately from Terai's theorem and Theorem 14.41 For {ii) we can assume each 
variable yi divides some generator of /; otherwise SR(I) would be acyclic because its dual would be 
a cone. L is isomorphic to the intersection lattice of SR{IY by Proposition 2.3 in |12| (see also |5 1). 
Therefore the order complex of L is homotopy equivalent to SR{I)"-. The last two sentences are true 
if I is replaced by M{L), so (ii) follows from Alexander duality. □ 

5 Inherited Properties 

Henceforth / C k[y] will be a monomial ideal such that L = LCM(I). In this section we prove that 
the minimal ideal M{L) inherits many nice properties of /. For example, if / has a linear resolution, 
then so does M{L). As a corollary, we prove that ideals with linear resolutions are minimal up to 
a common factor dividing all the generators. Theorem 15. 81 characterizes those atomic lattices L for 
which M{L) has a linear resolution. A very similar (by Eagon-Reiner) formulation was proved by 
Yuzvinsky (|5|, Theorem 6.4) in the broader setting of rings of sections of sheaves over L. 

Recall that / = (mi, . . . , m^) is said to have linear quotients if there is an ordering, say the given 
one, such that (mi, . . . , rrii-i) : rrii is generated by variables for each i = 2, . . . , r. If / is squarefree, 
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then / has Unear quotients if and only if SR{I)°' is shellable (fTHl, Theorem 1.4). If / is squarefree, 
say I is matroidal if SR{I) is a matroid. / is matroidal if and only if for all m,, mj and all yi dividing 
gcd{mi,mj), there exists rrik that divides lcm(mj, mj)/yi. 

Proposition 5.1 Let I C A;[y] be a monomial ideal with L = LCM{I). 

(i) codim/ < codimM(L). If I is pure, then so is M{L). 

(ii) I is Cohen-Macaulay if and only ;/ codim / = codim M(L) and M{L) is Cohen-Macaulay. 

(Hi) Suppose I is squarefree. If I has linear quotients then M(L) has linear quotients. If I is 
matroidal, then so is M{L). 

(iv) regM(L) < regJ. 

Proof Polarizing, if necessary, we can assume I is squarefree. Then each associated prime of M{L) 
determines an associated prime of / of the same codimension, by Proposition 13.31 This proves (i). 
{ii) follows from {i) and the fact that / and M{L) have minimal resolutions of the same length (El; 
Theorem 3.3). {Hi) is immediate from the preceding definitions. 

To prove {iv), embed k[L\ in ^[y] as in Theorem l2.8l The generators of / are obtained from the 
generators of M{L) through multiplication by new variables. By induction it suffices to prove the 
assertion when there is a single new variable y. Set r = reg M{L) and let 6 € -L be an ith betti degree 
with deg x{b) —i = r. Then deg y{b) = deg x{b) or deg y{b) = degx{b) + 1, so reg M{L) > reg /. 
□ 

For the rest of the section we will focus on linear resolutions. Passing to the minimal ideal usu- 
ally does not commute with Alexander duality, so the next theorem is independent of the previous 
proposition. 

Theorem 5.2 Let I C kly] be a monomial ideal with L = LCM{I). If I has a linear resolution, 
then so does M{L). 

We postpone the proof. Lemma 1531 will be essential for what follows. Hartshorne proved that 
every Cohen-Macaulay variety is connected in codimension 1 (see Q, Theorem 18.12). Lemma l53l 
asserts that more is true if we limit ourselves to simplicial complexes, which are essentially unions of 
coordinate planes. 

Lemma 5.3 Let lS.be a simplicial complex on [n]. Let Ai <^ lS.be the subcomplex generated by faces 
F which are the intersections of the facets of A containing F. Assume A is not a simplex. If A is 
Cohen-Macaulay, then Ai is Cohen-Macaulay and of codimension 1 in A. 

Proof A = Ai if and only if A is a simplex. Assume A is CM but not a simplex. If dim A = 
or 1, then the assertion is easily verified. By induction, we can assume A is CM implies Ai is CM 
of codimension 1 if dim A < d. Let dim A = d > 1. The Eagon-Reiner theorem along with 
Theorem 12. 51 implies Ai is pure of codimension 1. To see this, let I C A;[y] be the Stanley-Reisner 
ideal of the Alexander dual A", b ^ L := LCM{I) covers an atom if and only if y{b) is the betti 
degree of a first syzygy because / has a linear resolution. Call an element that covers an atom a super 
atom. The complement of y{a), a an atom, is a facet of A. The complement of y{b), b a super atom, 
is a facet of Ai. Therefore Ai is pure and of codimension 1. 

Let F € Ai. Our task is to show linkAi F has at most top dimensional homology. If F / 0, 
then dimlinkA F < d. Since linkA F is CM, the induction hypothesis implies (link^ F)i is CM of 
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codimension 1 in link^ F; in particular, it has at most top dimensional homology. But (link^ ^)i = 
linkAi F, so we are done if F 7^ 0. 

It remains to prove link^i = Ai has no homology in dimension < d — 1. A is obtained 
from Ai by attaching d-simplices Gi, . . . ,Gr along codimension 1 faces. Say Gi is fully attached if 
dGi C Ai. If Gi is fully attached, then attaching Gi adds only a d-cell and cannot affect homology 
in dimension < d — 1. If Gj is not fully attached, then n Ai is homeomorphic to a (d — l)-disk. 
Simplicially collapse Gi along one of its free faces; the remaining complex deformation retracts to 
Gi n Ai. Therefore if Gi is not fully attached, attaching it to Ai cannot affect homology in any 
dimension. We've shown that Hi{/S.i; k) = Hi{A; k) = if i<d— 1 = dim Ai. This concludes 
the proof. □ 

Corollary 5.4 Let Ii be the ideal generated by the betti degrees of the first syzygies of I. If I has a 
linear resolution, then so does Ii. 

Proof We can assume I is squarefree. Then Ai = SR{IiY. The assertion now follows from Eagon- 
Reiner and Lemma l531 □ 

We state the next lemma for easy reference; it is an immediate consequence of Theorem l2.51 

Lemma 5.5 Let I = (mi, . . . , rrir) C fc[y] be a squarefree monomial ideal such that L = LCM{I). 
If b £ L and /<b := (mj : rui < y(b)), then [0,b]^ = LGM{I<_i,). Moreover, if I has a linear 
resolution then so does /<{,. 

The betti degrees generally do not form an order ideal in L, not even when / has a linear resolution. 
Also, the projective dimension of / can be much smaller than the length of L so it is somewhat 
surprising that we can prove statements about all of L when the resolution of / is nicely behaved. 

Proposition 5.6 Let I C k[y\ be a monomial ideal with L = LGM{I). Suppose I has a linear 
resolution. 

( i) L is a graded lattice. 

(ii) Let a,b£L.Ifb covers a ^ 0, then deg y{b) = deg y{a) + 1. 
(Hi) If b £ L is an ith betti degree ofk\y\/I, then rank 5 = i. 

( iv) Let b £ L. Suppose I is squarefree and every yi divides some generator of I. Then length(0, b)f^ 
= dimlink^^^/^a F where F € SR{I)"' is the face complementary to y(b). In particular, 
length L = dim 5i?(/)''. 

Proof (i): With the notation of CoroUarv 15.41 Ii also has a linear resolution. By induction on 

dimS'i?(/)" we can assume LGM{Ii) is graded, since dim5-R(Ii)'* = dim SR{I)"- — 1. Any 
maximal chain of L intersects LCM{Ii) = LCM{I) — atom(L) in a maximal chain. It follows that 
L is graded and length L = length LCM(/i) + 1. 

{ii): By Lemma l531 and induction it suffices to prove the statement when a is an atom. In this case, 
6 is a super atom so that y (6) is a second betti degree of A; [y] // and therefore deg y{b) = deg y{a) + l 
because / has a linear resolution. 

(Hi): This follows from (ii) and Theorem 12. 51 

(iv): By Lemma l531 it suffices to prove the statement when F = 0. By induction, we can assume 
length LCM(Ii)° = dimS'ii(/i)" where L CM = LCM{Ii) - {0,1}. From the proof of (i), 
length L = length LCM(/i)° + 1 = dim SRih)" + 1 = dim{SR{I)'')i + 1 = dimSi?(/)". □ 
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Say a monomial ideal is uniformly generated if its generators all have the same degree. We need 
one more result before proving Theorem l5.2l 

Proposition 5.7 Let I <Z k[y]be a monomial ideal with L = LCM{I). If I has a linear resolution, 
then M{L) is uniformly generated. Moreover, if a,b £ L and b covers a ^ 0, then deg2;(6) = 
deg x{a) + 1. 

Proof We will prove the second statement first. Let m G k[L] be the product of all Xk such that 
k G atom(L) nmi(L). Set Li = LCM{Ii). Then M{L)i = m ■ M{Li) so using Lemma l53] we can 
repeatedly replace / with Ii, if necessary, and assume a is an atom. Evidently deg > deg x(a) + 
1. Because / has a linear resolution, degy(6) = deg y(a) + 1. Identify k[L] with as a subring of k[y] 
as in Theorem 12. 8 1 For every atom a, y{a) = x{a)f{a) for some monomial /(a) € k[y]. This implies 
1 = degy(6) — degy(a) > degx(6) — degx(a) > 1 and the second claim follows. 

In the presence of the second assertion, M{L) is uniformly generated if and only if L is graded. 
The first assertion now follows from Proposition 15. 61 □ 

Proof of Theorem 15.21 After polarizing, we can assume I is squarefree. Modding out by extra vari- 
ables, we can assume every yi divides some generator of /. By Eagon-Reiner, it suffices to show 
SR{M{L)Y is CM. Let F G SR(M{L)Y. We can assume F is a face in the intersection lattice, 
for if not, then link F is a cone. We need to prove link F has at most top dimensional homology. 
By Lemma 1531 we can assume F = so that linkF = SR{M{L)Y. Proposition 15.61 implies 
length L = dim 5i2(I)". Because SR{IY and SR{M{L)Y are both homotopy equivalent to L and 
because SR{IY is CM, it suffices to prove dim SR{M{L) Y = dim SR{IY- 

LetLi := LCM{Ii) = L-atom(L). We can assume dim S'i?(M(Li))" = dim 5'ii(/i)'' by in- 
duction on the dimension. If atom(L)nmi(L) = 0, then M(Li) = M(L)i so that M{L)i is minimal. 
Then dim. S R{M {L)Y = dim SR{M{L)iY + 1 = dim SR{M{Li)Y + 1 = dim SR{IiY + 1 = 
dim SR{IY- 

Now assume atom(L) n mi(L) = {ai, . . . , Ug}. Then • • • Xa^ ■ M{Li) = M{L)i. Proposi- 
tion |^]implies M{L) and M{L)i are uniformly generated, say by generators of degree d and d + 1, 
respectively. Hence the generators of M{Li) all have degree d + 1 — s. Then dim SR{M{Li)Y = 
(# mi(L) - s) - (d + 1 - s) - 1 = # mi(L) - (d + 1) - 1 = dim SR{M{L)iY- As above, this 
implies dimSR{M{L)Y = dimSR{lY and the proof is complete. □ 

We close this section with a characterization of which finite atomic lattices support a linear res- 
olution. Yuzvinsky proved a similar statement in the setting of rings of sections of sheaves on poets 
(Theorem 6.4, ||5l). As a corollary, we prove that any monomial ideal / that has a linear resolution is 
essentially minimal. 

Theorem 5.8 Let L be a finite atomic lattice. The minimal ideal M{L) has a linear resolution if and 
only if 

( i) L is Cohen-Macaulay as a poset and 

(ii) ifa,b£L and b covers a 0, then degx{b) = degx(a) + 1. 

Proof Suppose (i) and (ii) hold. In the presence of (ii), M{L) is uniformly generated if and only if 
L is graded. Let d be the degree of the generators of I. Then {ii) implies length(0, 6)l = deg x{b) — 
d — 1. Because L is CM, Theorem 12 . 5 l implies the (3i{k[L\/M{L),m) can only be nonzero if i — 2 = 
degx{b) — d — 1, ox equivalently i = dega;(6) —d+1. This implies k[L\/M{L), and thus M{L), 
has a linear resolution. 
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Conversely, suppose M = M{L) has a linear resolution. Statement (ii) follows from Proposi- 
tion l5.6l Let A = SR{M)°'. Now consider L as the intersection lattice of A. To keep the argument 
uniform we will work with the polar face poset P = P{A)*, which naturally contains L as a subposet. 
Let F,G ^ L. We need to show the order complex of {F, G)^ has at most top dimensional homology. 
By Lemma 1531 we can assume G = 1. If F = 0, then (F, 1)^^ = L is homotopy equivalent and of 
equal dimension to A. Since A is CM, L° has at most top dimensional homology. If F 7^ 0, then 
repeatedly replacing M by Mi if necessary, we can assume F is an atom of L, i.e. a facet of A. 

Proposition 15.61 implies length (F, 1)^ = dim A — 1. Let Hi, . . . ,Hs € L be the super atoms 
covering F. Then 

{F,i)^ = \Hi,...,Hs]i^-{i} 

where Li = L — atom(F) is the LCM-lattice of Mi. Let H be the intersection of the Hi. The 
proper part of any poset is homotopy equivalent to the proper part of the join closure of its atoms, so 
\Hi, . . . , Hs~\j^^ — {1} is homotopy equivalent to (0, H)j^^. 

Eagon-Reiner imply A is CM. Let X C A be the codimension 1 subcomplex of A along which F 
is attached. The facets of X we. Hi, ... ,Hs. Evidently \Hi, . . . , Hs\p — {1} equals the proper part 
of P{X)* . If F is fully attached, then X = dF is a sphere of dimension dim A — 1 = length (F, 1)^^. 
If F is not fully attached, then X is a codimension 1 disk, and hence is contractible. In any case, 
(F, l)p has no homology in dimension < Iength(F, 1) l. Since \Hi, . . . , Hsl — {1} is also homotopy 
equivalent to (0, H) , the proof is complete. □ 

We can now show that monomial ideals that have linear resolutions are essentially minimal ideals. 

Corollary 5.9 Let I = (mi, . . . ,mr) C A;[y] be a squarefree monomial ideal. Assume that L = 
LCM (/) and that I has a linear resolution. If gcd{mi, . . . , m^} = 1, then I = M{L). 

Proof Embed k[L\ in A;[y] as in Theorem l2.81 Suppose L{yi, \) ^ L — {0} for some yi that doesn't 
separate an essential pair. Let a G L be a maximal element not in L{yi, 1) and suppose b € L{yi, 1) 
covers a. Bv Lemma l5.71 degx(6) = degx(a) + l. Multiplying the relevant generators by increases 
the degree of h but not the degree of a. Hence deg y{b) — deg y{a) > 2, contradicting Propostion l5.6l 
This implies L{yi, 1) = L — {0} if yi doesn't separate an essential pair. 

Since gcdjmi, . . . , rrir} = 1, every yi must separate an essential pair. An argument similar to the 
one above shows no two yi can separate the same essential pair, i.e. i^A{l) = 1 for all / € mi(L). 
Modding out by extra variables we can assume every yi divides some generator of /. Hence n = 
# mi(L). This implies that p : 2*™''^^) 2" is an isomorphism of lattices, and the claim follows. □ 

Acknowledgements. The author thanks Dave Bayer for many helpful discussions and suggestions. 
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